Linear representations of convolutional codes over rings
نویسندگان
چکیده
In this paper we extend the relation between convolutional codes and linear systems over finite fields to certain commutative rings through first order representations . We introduce the definition of rings with representations as those for which these representations always exist, and we show that finite products of finite fields belong to this class. We develop the input/state/output representations for convolutional codes over these rings, and we show how to use them to construct observable convolutional codes as in the classical case.
منابع مشابه
Constacyclic Codes over Group Ring (Zq[v])/G
Recently, codes over some special finite rings especially chain rings have been studied. More recently, codes over finite non-chain rings have been also considered. Study on codes over such rings or rings in general is motivated by the existence of some special maps called Gray maps whose images give codes over fields. Quantum error-correcting (QEC) codes play a crucial role in protecting quantum ...
متن کاملConvolutional Codes Over Rings
Convolutional codes over rings behave quite differently from convolutional codes over fields, but they are the ones best suited for phase modulation. This behavior depends strongly on the structure of the underlying ring. Some basic concepts about ring convolutional codes, in particular over Zpr , and their structural properties such as basicity, systematicity, non-catastrophicity and minimalit...
متن کاملRAPPORT The behavior of convolutional codes
It is well known that a convolutional code can be viewed as a linear system over a nite eld. In this paper we develop this viewpoint for convolutional codes using several recent innovations from the systems theory literature. In particular we deene codes as behaviors of a set of compact support time trajectories over a vector space. We also consider several diierent representations of codes, in...
متن کاملSystem-theoretic properties of convolutional codes over rings
Convolutional codes over rings are particularly suitable for representing codes over phase modulation signals. In order to develop a complete structural analysis of this class of codes, it is necessary to study rational matrices over rings, which constitutes the generator matrices (encoders) for such convolutional codes. Noncatastrophic, minimal, systematic and basic generator matrices are intr...
متن کاملConvolutional codes from units in matrix and group rings
A general method for constructing convolutional codes from units in Laurent series over matrix rings is presented. Using group rings as matrix rings, this forms a basis for in-depth exploration of convolutional codes from group ring encodings, wherein the ring in the group ring is itself a group ring. The method is used to algebraically construct series of convolutional codes. Algebraic methods...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1609.05043 شماره
صفحات -
تاریخ انتشار 2016